Asymptotics of Multivariate Sequences
نویسندگان
چکیده
Let F (z) = ∑ r arz r be a multivariate generating function which is meromorphic in some neighborhood of the origin of C, and let V be its set of singularities. Effective asymptotic expansions for the coefficients can be obtained by complex contour integration near points of V. In the first article in this series, we treated the case of smooth points of V. In this article we deal with multiple points of V. Our results show that the central limit (Ornstein-Zernike) behavior typical of the smooth case does not hold in the multiple point case. For example, when V has a multiple point singularity at (1, . . . , 1), rather than ar decaying as |r|−1/2 as |r| → ∞, ar is very nearly polynomial in a cone of directions.
منابع مشابه
Asymptotics of Multivariate Sequences, Part I: Smooth Points of the Singular Variety
Given a multivariate generating function F (z1, . . . , zd) = ∑ ar1,... ,rdz r1 1 · · · z rd d , we determine asymptotics for the coefficients. Our approach is to use Cauchy’s integral formula near singular points of F , resulting in a tractable oscillating integral. This paper treats the case where the singular point of F is a smooth point of a surface of poles. Companion papers will treat sin...
متن کاملAsymptotics of multivariate sequences, part III: quadratic points
We consider a number of combinatorial problems in which rational generating functions may be obtained, whose denominators have factors with certain singularities. Specifically, there exist points near which one of the factors is asymptotic to a nondegenerate quadratic. We compute the asymptotics of the coefficients of such a generating function. The computation requires some topological deforma...
متن کاملec 2 00 8 Asymptotics of multivariate sequences , part III : quadratic points
We consider a number of combinatorial problems in which rational generating functions may be obtained, whose denominators have factors with certain singularities. Specifically, there exist points near which one of the factors is asymptotic to a nondegenerate quadratic. We compute the asymptotics of the coefficients of such a generating function. The computation requires some topological deforma...
متن کاملAsymptotics for the infinite time ruin probability of a dependent risk model with a constant interest rate and dominatedly varying-tailed claim sizes
This paper mainly considers a nonstandard risk model with a constant interest rate, where both the claim sizes and the inter-arrival times follow some certain dependence structures. When the claim sizes are dominatedly varying-tailed, asymptotics for the infinite time ruin probability of the above dependent risk model have been given.
متن کاملA new method for computing asymptotics of diagonal coefficients of multivariate generating functions
Let P n∈Nd Fnx n be a multivariate generating function that converges in a neighborhood of the origin of C. We present a new, multivariate method for computing the asymptotics of the diagonal coefficients Fa1n,...,adn and show its superiority over the standard, univariate diagonal method. Several examples are given in detail.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002